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INTRODUCTION 



This is a workbook containing problems in PERT tech- 
niques. It is intended to be used in a workshop or class- 
room to train management personnel in the basic method- 
ology and capability of PERT techniques. This material is 
not adequate in depth to create an ekxpert in these techniques 
but it is felt that the material is adequate to provide a 
working understanding of the methodology as a management 
tool . It is assumed that this workbook is used under the 
guidance of an experienced instructor. A computer is not 
essential in order to utilize this problem material for 
training purposes . A training course is , however, enhanced 
if a computer demonstration is integrated with this class- 
room work . 



PREFACE 



Management decision making, like invention, is no longer a 
matter of one's individual effort. Project accomplishment 
is made through organizations of professional experts in 
administration, finance, science, engineering and produc- 
tion, to list just a few. The complexity of directing and 
controlling programs has challenged conventional manage- 
ment techniques for years . In our complex and ever ex- 
panding world of science and industry more effective tools 
are required for planning, analyzing and controlling the 
development of products . 

Courses in PERT (program evaluation review technique) 
are given regularly. Mountains of literature have been 
written and published describing its methodology and uses. 
Undoubtedly, more has been written on the subject of criti- 
cal path method and PERT-like techniques than on any 
other scheduling and controlling tool in all of our industri^ 
history. Computer manufacturers have spent hundreds of 
thousands of dollars developing software to fill the re- 
quests of computer hardware users . Our government has 
poured millions into proving PERT's validity. 

One might say, PERT is industry's better mouse trap. 

Let us go back in time to what we might call the birth of 
PERT and see how it has evolved through its use of network 
and critical path planning . 

Work began in January 1957 . The basic development was 
carried on by Messrs . M. E . Walker and J. E . Kelly, Jr . , 
of DuPont and Remington Rand UNIVAC Division 
respectively. 

While this technique was being developed, a parallel devel- 
opment was under way by a program evaluation research 
task force team at the special projects office of the U. S. 
Navy's Bureau of Ordinance. This project team was direc- 



ted to research and develop improved methods of planning 
and controlling the far reaching complex programs for 
developing our nation's fleet ballistic missiles. Improve- 
ments in management methods are and have been continu- 
ally sought. Therefore, this objective was laudable but 
certainly not new . 

Phase 1 report, issued by the special projects office of the 
Bureau of Naval Weapons, U. S. Navy in July 1958, pre- 
sented the basic principle and technical parameters of 
PERT and outlined the proposed installation pattern. While 
some modifications to the concept have been made since, 
the basic concept still remains the same, and so, what 
started out to be a program evaluation research task force 
became a program evaluation review technique (PERT) . 

In its basic format the PERT plan of controlling programs 
is similar in format to any other type of project control 
technique where a series of tasks are scheduled in a logical 
sequence , building events and activities up to achievement 
of a final objective. Generally, this was done through Gantt 
charting. I^oduct performance is specified and resources 
are allocated; then, the achievement of each task and the 
final objective were presented. However, Gantt charting 
does not depict the dependencies of activities nor does it 
provide the manipulative capability necessary in analyzing 
alternatives and planning and controlling complex project 
programs. Present computer-based network analysis 
models whether known as PERT or CPM have added power 
to project management. 

Grossly oversimplified, the network planning approach 
involves: 

1. The selection of specific, identifiable events which 
must occur to successfully conclude a project . 

2. The sequence of these events and the establishment 
of interdependencies of events so that a project net- 
work can be developed. 



3. The establishment of time required in doing an activ- 
ity to achieve an event together with a measurement 
of the uncertainty involved . 

4. Design of an analysis or evaluation procedure to 
process and evaluate data. 

5. The establishment of information and communication 
channels to bring actual achievement data and change 
data to the evaluation point . 

6. The application of electronic data processing equip- 
ment to the analysis procedure . 

7 . The end product to be a periodic summary evaluation 
for each level of management "need to know" where 
problems appear and alternate courses of action will 
be presented for consideration , 

The basic concepts of project costs as they are associated 
with PERT can only be achieved if Time, Resources and 
Performance , are managed and manipulated within a com- 
mon framework of work elements . 

Let's now look at these variables and define them. Since 
the duration of any project is dependent on the times to 
complete the various required activities it is obvious that 
a range of durations is possible for the project depending 
on the selected time allowed each job. This selection of 
time also incorporates a selection of costs. The range of 
project duration and costs may be plotted graphically. The 
starting point of the curve is found by taking the normal 
time and cost for each job; any shorter duration time for an 
activity will result in a higher cost due to premium pay- 
ments for some or all of the operations necessary in 
allowing for early completion . Of course , this can only be 
done after the initial planning stages have been completed 
and the project has been optimized to remove slack time 
wherever possible. In any project there are hundreds of 
possibility combinations for time and cost durations. 
Through the use of a computer we can examine these ranges 
and the best duration can be selected . 



vii 



The basic information generated in a PERT/COST system 
can be summarized in several ways for program manage- 
ment reporting. The format detail in which this information 
is presented will vary depending upon the planning and con- 
trol requirements of different levels of management. 
Essentially, the reports provide managers with the 
following information in varying degrees of detail: 

1. The current project activity plan, time schedule and 
project duration 

2. Time and cost performance to date with relation to 
the plan 

3. Time and cost projections of the project objectives. 

Identification of the project objectives is the first step in 
the PERT/Cost process. These objectives should be spec- 
ified in terms of the end item that is deliverable . The sub- 
sequent division of each of these items into its component 
parts creates a project work breakdown structure which 
then serves as the framework for planning and controlling 
the project. To be most effective a PERT/Cost installation 
should begin in the planning phase of a project at the time 
the request for proposal is made . The project work brealt- 
down structure also serves as the basis for construction of 
the planning network. The configuration and content of the 
work breakdown structure and its specific work packages 
will vary from project to project and will depend on the 
following considerations: 

1. The size and complexity of the project 

2 . The structure of &e organization 

3 . Method for handling the work 

4. The specific amount of detail desired 

The work package formed at the lowest level of breakdown 
then constitutes the basic units in the PERT/Cost system 
by which actual costs are obtained and compared with es- 
timates for purposes of cost control. 



In summary, the work breakdown structure represents the 
following subdivisions of work: 

1 . Project end items 

2. End items subdivision 

3 . The work packages 

4 . Activities . 

The end item approach to planning and control ensures that 
the total project is fully planned and that all derivative 
plans contribute directly to the desired objective. The 
level of detail to which it is desirable to apply PERT/ Cost 
is largely a matter of judgment . For this reason it is un- 
realistic to specify a predetermined level of detail. 

Time and/or Cost overruns are a basic concern to all of in- 
dustry. The PERT system attempts to provide a reasonable 
degree of pertinent project information which will serve as 
a planning and control vehicle , enabling efforts to be guided 
more economically, purposefully and expeditiously then in 
the past. 



lA. PROJECT: Paint House 



ACTIVITIES: Buy Paint 

Mix Paint 
Paint House 
Paint Trim 
Clean Brushes 



IB. PROJECT: Lay Pipe 



ACTIVITIES: Dig Trench 
Lay Pipe 
Backfill 



1C. PROJECT: Lay Pipe 

ACTIVITIES: Start Trench 

Finish Trench 
Start Laying Pipe 
Finish Laying Kpe 
Start Backfill 
Finish Backfill 



ACTIVITIES 



B 

C 

D 

E 



2B. 




ACTIVITI ES 

A 

B 

C 



2C. 




ACTIVITIES 
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3A. ACTIVITIES: 



Plaster 

Install Plumbing 
Obtain Plumbing Fixtures 
Erect Shell 



ir 



3B. PROJECT: Build House 



ACTIVITIES: 



Lay Foundation 

Install Plumbing 

Obtain Bricks and Lumber 

Erect Shell 

Acquire Lot 

Obtain Concrete Blocks 

Sign Closing Papers 

Paint Interior 

Obtain Plumbing Fixtures 

Plaster 

Excavate 

Paint Exterior 
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4. Calculation, of Expected Time (te)> 


Earliest Expected Time 


(Te). 


Latest Allowable Time (T^) and Slack. 






Opti- 




Pessi- 




Activity 


mistic 


Most Likely 


mistic 


Expected 


From To 


Time 


Time 


Time 


Time (tg) 


1 2 


1 


2 


3 




1 3 


2 


2 


4 




2 3 


2 


4 


6 




3 4 


1 


3 


8 




1 4 


3 


4 


6 




2 5 


2 


4 


8 




3 6 


1 


3 


7 




4 6 


2 


4 


9 




5 6 


1 


1 


2 







Event 



1 

2 

3 

4 

5 

6 



Earliest Expected 
Time •(T^) 



Latest Allowable 
Time (Tj^) 



Slack 



t 



4 



1 



12 
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5. PROBLEM: Compute (1) (2) T-^\ (3) Tl; (4) Slack 



Activity 
From To 


Opti- 

mistic 

Time 


Most Likely 
Time 


Pessi- 

mistic 

Time 


1 


2 


8 


9 


16 


1 


3 


15 


20 


25 


2 


3 


8 


13 


15 


2 


4 


5 


6 


7 


1 


5 


3 


6 


6 


3 


6 


8 


8 


8 


4 


6 


3 


8 


10 


4 


7 


1 


5 


6 


5 


7 


11 


11 


14 


3 


8 


4 


6 


8 


6 


8 


3 


4 


14 


7 


8 


1 


9 


14 



Expected 

Time(te) 



Event 

1 

2 

3 

4 

5 

6 

7 

8 




Earliest Expected 
Time (Te) 



Latest Allowable 
Time (T^) 



Slack 
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6A. Use of Normal Distribution to Estimate Probability of a 
Given Occurrence. 



34.1% I 34.1% 




-3<7-2(7-lcr +UT +2(7 +3 or 

Expected Value 

Assume: Heights of American females are normally dis- 
tributed. Average height is 5' 4" or 64 inches. 
Variance in heists is 4 inches. 



I 




What percentage of females are less than 5' 2" tall? % 

What percentage are more than 5' 8" tall ? % 

What height do 84 % of females exceed ? 



6B. Use of Normal Distribution to Estimate Probability of 



“ Tp 

in table . 




^Te 
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7. Table of Values of the Standard Normal Distribution 
Function 



Ts - Te 



Probability! Tg - Tg 



Probability 











-3.0 


.1 % 


.1 


54.0 % 


-2.9 


.2 % 


.2 


57.9 % 


-2.8 


.3 % 


.3 


61.8 % 


-2.7 


A % 


.4 


65.5 % 


-2.6 


.5 % 


.5 


69.2 % 


-2.5 


.6 % 


.6 


72.6 % 


-2.4 


.8 % 


.7 


75.8 % 


-2.3 


1.1 % 


.8 


78.8 % 


-2.2 


1.4 % 


.9 


81.6 % 


-2.1 


1.8 % 


1.0 


84.1 % 


-2.0 


2.3 % 


1.1 


86.4 % 


-1.9 


2.9 % 


1.2 


88.5 % 


-1.8 


3.6 % 


1.3 


90.3 % 


-1.7 


4.5 % 


1.4 


91.9 % 


-1.6 


5.5 % 


1.5 


93.3 % 


-1.5 


6.7 % 


1.6 


94.5 % 


-1.4 


8.1 % 


1.7 


95.5 % 


-1.3 


9.7 % 


1.8 


96.4 % 


-1.2 


11.5 % 


1.9 


97.1 % 


-1.1 


13.6 % 


2.0 


97.7 % 


-1.0 


15.9 % 


2.1 


98.2 % 


- .9 


18.4 % 


2.2 


98.6 % 


- .8 


21.2 % 


2.3 


98.9 % 


- .7 


24.2 % 


2.4 


99.2 % 


- .6 


27 A % 


2.5 


99.4 % 


- .5 


30.9 % 


2.6 


99.5 % 


- .4 


34.5 % 


2.7 


99.6 % 


- .3 


38.2 % 


2.8 


99.7 % 


- .2 


42.1 % 


2.9 


99.8 % 


- .1 


46.0 % 


3.0 


99.9 % 


.0 


50.0 % 
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8. Calculation of Variance Irr ) and Probability 



Opti- 

Activity mistic 

From To Time 



Most Pessi- 

Likely mistic 

Time Time 



E:<pected Variance 
Time (tg) (g^) 



1 2 

1 3 

2 3 

3 4 

1 4 

2 5 

3 6 

4 6 

5 6 



1 

2 

2 

1 

3 

2 

1 

2 

1 



2 

2 

4 

3 

4 
4 

3 

4 
1 



3 

4 
6 
8 
6 
8 
7 
9 
2 




i 


Earliest Ejqjected 


Variance 


Scheduled 


Proba- 


1 Event 


Time (Tg) 




Time 


bility 


1 










2 










3 






7 


% 


4 










5 










6 






13 


% 




8 
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16 




17 
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10 . Calculation of PERT Output without Network Diagram. 



A. Sort activities into topological sequence. 

B. To compute Earliest Expected Times: 

1. Enter 0 as T^ for first event(s). 

2. Take activities one by one in forward sequence . 

3 . Add te for an activity to T^ for its beginning event. 
If the result is greater than the Tg for its ending 
event, enter it as the Tg for its ending event . 

C. To compute Latest Allowable Times: 

1 . Enter Te (or Tj) , if there is one) as Tl for last 
event(s) . 

2 . Take activities one by one in backward sequence . 

3 . Subtract tg for an activity from Tj^ for its ending 
event. If the result is less than the Tl for its begin- 
ning event, enter it as the Tl for its beginning event. 



Activity 
From To 



Expected 
Time (te) 



Activity 
From To 



Expected 
Time (tg) 




1 

1 

5 
3 
3 
2 

6 
2 



8 

6 

3 

7 

2 

5 

7 

8 

6 

3 
8 

4 



8.5 

7.5 

20.0 

4.5 

10.0 

5.5 

11.5 
6.0 
8.0 

12.5 
5.5 
6.0 




Event 


Earliest Expected 
Time (Te) 


Latest Allowable 
Time (Tl) 


1 






2 






3 






4 






5 






6 






7 






8 






10 




18 



Slack 



¥ 




y 





12. Calculation of CPM Activity -Oriented Output. 

A. Earliest Start for an activity is equal to the Tg of its 
beginning event . 

B. Latest Finish for an activity is equal to the Tj^of its 
ending event. 

C . Earliest Finish for an activity is equal to its Earliest 
Start plus its Expected Duration. 

D. Latest Start for an activity is equal to its Latest Finish 
minus its Expected Duration. 

E . Float for an activity is equal to its Latest Start minus 
its Earliest Start (or Latest Finish minus Earliest 
Finish) . 



PERT COMPUTATIONS 







Earliest Expected 


Latest Allowable 




Event 




Time (Tg) 


Time (Tl) 


Slack 


1 




% 


0.0 


0.0 




0.0 * 


2 






2.0 


2.0 




0.0 * 


3 






6.0 


6.0 




0.0 ♦ 


4 






9.5 


9.5 




0.0 ♦ 


. 5 






6.3 


7.7 




1.4 


6 






14.0 


14.0 




0.0 ♦ 








CPM COMPUTATIONS 






Activity 


Expected 


Earliest I^atest 


Earliest 


Latest 




From To 


Duration 


Start Start 


Finish 


Finish 


Float 


1 


2 


2.0 










1 


3 


2.3 










2 


3 


4.0 










3 


4 


3.5 










1 


4 


4.2 










2 


5 


4.3 










3 


6 


3.3 










4 


6 


4.5 










5 


6 


1.2 
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13. PROBLEM: Given PERT event times, produce standard 

CPM activity-oriented output report . 

PERT COMPUTATIONS 



Event 


Earliest Expected 
Time (Tg) 


Latest Allowable 
Time (T^) 


Slack 


1 


0.0 


0.0 


0.0 * 


2 


10.0 


10.0 


0.0 * 


3 


22.5 


22.5 


0.0 * 


4 


16.0 


23.0 


7.0 


5 


5.5 


16.0 


10.5 


6 


30.5 


30.5 


0.0 * 


7 


20.5 


27.5 


7.0 


8 


36.0 


36.0 


0.0 * 



STANDARD CPM OUTPUT REPORT 



Activity Expected Earliest Latest Earliest 

From To Duration Start Start Finish 



Latest 

Finish Float 



1 2 10.0 

1 3 20.0 

23 12.5 

2 4 6.0 

15 5.5 

3 6 8.0 

4 6 7.5 

4 7 4.5 

5 7 11.5 

3 8 6.0 

6 8 5.5 

7 8 8.5 



14. Types of Activity Float and Their Significance in Scheduling. 

TE = 13 
Tl = 17 




Te = 14 
Tl = 15 



Total Float: The maximum time that is available to do a 
job , mimus its expected duration . 

Activity Total 

From To Float 

13 14 

14 16 

13 16 

13 15 

15 16 

Free Float: The float available to an activity if all activities 
are started as early as possible . 

Activity Free 

From To Float 

13 14 

14 16 

13 16 

13 15 

15 16 

Independent Float: The float available to an activity if all 
preceding activities are started as late as possible and 
all succeeding activities are started as early as possible. 
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15. Examination of the Tradeoff Between Time and Cost Con- 
siderations in Planning a Project. 



Activity 


Normal 


Normal 


Crash 


Crash 


From To 


Time 


Cost 


Time 


Cost 


1 2 


3 


$ 500 


2 


$1000 


1 3 


7 


$ 800 


4 


$2600 


2 3 


5 


$1000 


4 


$1400 


2 4 


8 


$ 850 


6 


$1450 


3 4 


4 


$1000 


2 


$2400 



Incremental 
Cost per Week 
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17A. Projected Requirements for a Given Resource for Activities 
in a Project. 



Activ- 

ity 


Time Data From 
Network 


Requirements for Resource XX 
by Month 


ts 


Early 

Start 


Late 

Start 


1 


2 


3 


4 


5 


1-2 


2 


0 


0 


8 


8 








1-3 


2 


0 


4 


2 


1 








2-3 


4 


2 


2 


2 


3 


4 


4 




1-4 


4 


0 


5 


1 


2 


3 


2 




3-4 


3 


6 


6 


6 


6 


2 






2-5 


4 


2 


8 


1 


2 


3 


3 




3-6 


3 


6 


11 


1 


2 


1 






4-6 


5 


9 


9 


2 


1 


3 


3 


2 


5-6 


2 


6 


12 


4 


5 









17B. Projected Financial Requirements for Activities in a Project. 



Activ- 

ity 


Time Data 


Financial Re 


quirements by Month 
[$000) 


Total 


^s 


Sched . 
Begin 


1 


2 


3 


4 


5 


1-2 


2 




9 


9 








18 


1-3 


2 




3 


2 








5 


2-3 


4 




2 


3 


5 


3 




13 


1-4 


4 




2 


3 


4 


2 




11 


3-4 


3 




9 


5 


2 






16 


2-5 


4 




3 


1 


2 


2 




8 


CO 

1 

00 


3 




2 


2 


2 






6 


4-6 


5 




1 


2 


1 


2 


4 


10 


5-6 


2 




3 


4 








7 
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18A. PROBLEM: Compute the projected monthly requirements 
for Resource XX, assuming that each activity begins on its 
Earliest Start. 



Activity 


Early 

Start 


Project Month 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


1-2 


0 






























1-3 


0 






























2-3 


2 






























1-4 


0 






























3-4 


6 






























2-5 


2 






























3-6 


6 






























4-6 


9 






























5-6 


6 






























Total 































18B. Graphical Presentation of Monthly Requirements for Resource 
XX. 



Man- 

Months 




Project Month 



2S 
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19A. PROBLEM: Schedule activities in the project so as to level 
the monthly requirements for Resource XX. 



Activity 


Sched 

Start 


Project Month 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


1-2 
































1-3 
































2-3 
































1-4 
































3-4 
































2-5 
































3-6 
































4-6 
































5-6 
































Total 































19B . Graphic Presentation of Monthly Requirements for Resource 
XX. 



Man- 

Months 




Project Month 
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20A. PROBLEM: Compute the projected financial requirements 
for the project, using Table 17B and the schedule developed 
in Table 19A. 



Activity 


Sched 

Start 


Project Month 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


1 - 2 
































1-3 
































2-3 
































1-4 
































3-4 
































2-5 
































3-6 
































4-6 
































5-6 
































Total 






























Cumulative Total 































20B . Graphical Presentation of Financial Requirements of Project . 



Dollars 

( 000 ) 




Project Month 
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21A. Table showing financial status of activities in the project at 
the end of the tenth month. 



Activity 


Actuals Reported by Month 


Actual 

to 

Date 


Latest Estimates 


Total 

to 

Compl 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


1-2 


7 


8 


7 
















22 














22 


1-3 








1 


2 












3 














3 


2-3 








3 


2 


2 


5 








12 














12 


1-4 








2 


4 


1 


4 








11 














11 


3-4 
















7 


2 


1 


10 














10 


2-5 




















2 


2 


6 


2 


3 








15 


3-6 
























3 


3 


1 


5 






12 


4-6 


























2 


4 


3 


3 


6 


18 


5-6 
































4 


5 


9 


Total 


7 


8 


7 


6 


8 


3 


9 


7 


2 


3 


60 


9 


7 


8 


8 


7 


11 


110 


Cumul. 

Total 


7 


15 


22 


28 


36 


39 


48 


55 


57 


60 




69 


76 


84 


92 


99 


110 





21B. PROBLEM: Produce basic PERT /COST Management Sum- 
mary Report. 

PERT/COST MANAGEMENT SUMMARY REPORT 



Work Performed to Date Totals at Completion 



Activity 
From To 

1 2 

1 3 

2 3 

1 4 

3 4 

2 5 

3 6 

4 6 

5 6 



Actual Over- 
Value Cost Run 



Planned Latest 
Cost Estimate 



Over- 

Run 



Total 



22A. PROBLEM: Tabulate planned, actual and latest estimates of 
project costs, using cumulative totals from Tables 20A and 
21A. 
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Project Month 
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5 
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10 


11 


12 


13 


14 


15 


16 


Planned 


































Actual 


































Latest 

Estimate 



































22B, Graphical Presentation of PERT/ COST Data. 




Project Month 
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